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The limits of nonlinear in quantum mechanics are studied. The impossibility of physical imple- 
mentation of the transformation g®^ g" in quantum mechanics is proved. For sake of further 
analysis the simplest notion of structural completely positive approximation (SCPA) and structural 
physical approximations (SPA) of unphysical map are introduced. Both always exist for linear 
hermitian maps and can be optimised under natural assumptions. However it is shown that some 
intuitively natural SPA of the nonlinear operation g^^ g^ that was already proven to be unphys- 
ical is impossible. It is conjectured that there exist no SPA of the operation g^" g^ at all. It 
\ is pointed out that, on the other hand, it is physically possible to measure the trace of the second 

■ power of the state Tr^g^) if only two copies of the system are available. This gives the interpretation 

of one of Tsallis entropy as mean value of some "multicopy" observable. The (partial) generalisation 
^ , of this idea shows that each of higher order Tsallis entropies can be measured with help of only two 

Q ■ multicopy observables. Following this observations the notion of multicopy entanglement witnesses 

' is defined and first example is provided. Finally, with help of multicopy observables simple method 

, of spectrum state estimation is pointed out and discussed. 
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I. INTRODUCTION 

The limits of nonlinear operations within quantum mechanics is an interesting question. It has been shown that, 
I for example the operation 
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■ can be performed with the finite probability by means of quite simple network with two copies of g as an input. On the 
other hand the limits for other nonlinear operations has been shown resulting in "no-disentanglement" rule in quantum 

^ mechanics Q| , Q . In this work we want to show both further limits and advantages of nonlinear transformations in 
context of quantum entanglement theory. 

It can be easily seen that if the state in (|l|) is diagonal then we get the square of it. However to get this we have to 
know the eigenvectors of the state. It is interesting that if square power were possible for unknown state we would be 
able to distill entanglement from large classes of the states with little previous information about them [Q . To some 

■ extent it would be similar to the situation in the compression protocol of Ref. |^ where no measurement of the source 
state is needed if one of its parameters (entropy) is known. We shall show that it is impossible to produce any power 
of the state if we do not know its eigenvectors. Namely it is impossible to perform the operation providing "n-th" 
power of the unknown state from ri-copies of it. 

However, one can weaken requirements: sometimes it is impossible to perform some operation but is is possible 
to perform it approximately. So one can try to perform such approximation. The well known example are cloning 
operation [^|-^ and transposition (or universal NOT gate) and "two-qubit fidelity" map [^. Recently more careful 
study of approximations of one qubit maps has been carried out 

It is natural to expect that physical approximations of unphysical maps could help in solving physical problems 
in general. To study this we use the notion of structural completely positive approximation (SCPA) and structural 
physical approximation (SPA) of the unphysical operation. Those are very restrictive approximations - the key feature 
of them is that they always have the direction of generalised Bloch vector of the output state the same as the output 
state of the original unphysical map. Only the length of the vector is rescaled by some factor. 

We point out that SCPA and SPA always exist for linear unphysical hermitian maps. We also prove that there is 
natural optimisation giving the best SPA. Hovever, we give the proof that the most natural trace preserving SPA of 
unphysical map g®"^ g^ is impossible. We rise the question of whether SPA of such nonlinear maps in general. 

However, as we shall see, the trace of the n-th power of the state i. e. the value Tr(p") can be simply measured if 
n copies of the system are available. We show how to do it in practice by means of generalised "swap" operator. We 
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show several interesting applications of that fact. Namely one can apply what we propose to call multicopy observables 
of the system: mean value of such observables is measurable if joint measurement on several copies of the system in 
the same state is achievable. We point out that, following the latter, that the Tsallis entropy S2 can be treated as 
twocopy observable. Further all Tsallis entropies Sq of natural index q = n > 2 can be measured with help of only two 
multicopy observable. Then applying the separability conditions in terms of entropic inequalities (initiated in p4[ , 
developed in [?,^-|l9|,^ and completed in an elegant way in j2^) we show that some Tsallis entropic separability 
conditions (equvalent to quantum Renyi ones) can be checked directly (or almost directly) with help of multicopy 
observables. This is remarkable as only finite (small) number of copies in joint measurement is required. Finally we 
point out how to estimate the spectrum of unknown state using the idea of multicopy observables. This observation 
is in a sense complementary to the optimal procedure of Ref . |23|| . The advantage is that collective measurements on 
only finite (not more than the dimension of single system Hibcrt space) number of copies is needed. 

The paper is organised as follows: In section II we prove the following "no go" result: if the state g is unknown 
than the operation g'^" g" is impossible. In sect. Ill we provide general idea of structural completely positive 
approximation (SCPA) and its slight modification - structural physical approximation (SPA). In sect. IV we show 
that those approximations always exists for any hermitian map. We also show that the most natural SPA is optimal. 

In section V we apply the concept of SPA to nonlinear quantum maps showing that the intuitively most natural 
tracepreserving SPA of unphysical operation does not exist. The general "no go" conjecture is also 

formulated. 

In section IV we investigate further possiblity of direct measurement of nonlinear parameters. We introduce the 
notion of "multicopy observable" and show how Tsallis entropies can be measured with help of such observables. 
We utilise entropic separability criteria from the literature of the subject we introducing the notion of multicopy 
entanglement witness i. e. such observable detecting entanglement of g that is measured jointly on the several copies 
of the system. 

Finally in short Section V we poit out a simple method of estimation of spectrum of unknown state defined on C™ 
which requires collective measurement of some number of copies, but only estimation of 2m — 3 parameters is needed 
(instead of — 1 due to usual quantum tomography) that are mean values of some multicopy observables. 

II. PROOF OF IMPOSSIBILITY OF OPERATION ^ g'^ 

Consider an arbitrary quantum state defined on space. We shall show that there is no quantum transformation 
of the kind 

A(£.®") ^ g" (2) 

which works for unknown quantum state. Let us note first that such operation would be probabilistic i. e. it would 
give the required output with the probability p = Tr{g"') depending on the input state. Suppose that such operation 
existed. Then because of complete positivity it would be of the form completely positive map A{g) = J2i=i ^iQ^i ■ 
So we would rewrite (^) as follows 

N 

Y^V,g®^V^ = g^ (3) 

i=l 

Taking trace of both sides of the above we get that there would exist the positive state independent operator A — 
J2iLi ViVi, with the property [] < A < / such that 

Tr(yl£<®") = Tr{g") (4) 

for any state g. In particular for any pure projector — {(f)) (01 corresponding to normalised vector |0) we would have 
Tr{AP®"') = Tr{Pfjj) = 1. But, because all eigenvalues of A belong to the interval [0, 1], this means that any vector 
of the form \^) — must be an eigenvector of A. However all |^)-s of that form span the completely symmetric 

subspace H-sym of (C*)®". Thus the subspace is an eigenspace of A corresponding to eigenvalue 1. Now for any g 
the support of the operator g®^ belongs to the H-sym- So Ag®^ — g®" which means that LHS of the equation (^) 
should be always 1 which clearly leads to the contradiction for any g which is not pure. 



^If A, B are hermitian operators then the notation A < B means that for any vector \ip) one has {ip\A\ip) < {ip\B\ip). 
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III. STRUCTURAL PHYSICAL APPROXIMATIONS OF UNPHYSICAL MAPS: THE CONCEPT 

A. Definition 

Consider now the possibility of obtaining the completely positive approximation Q of the physically impossible 
operation O : B(C'^) B{C'^ ). We shall require that the following "error" operator 

Aig)^e{g)-jig)eig) (5) 

satisfies the invariance condition 

A{g) = S{g)I (6) 

for identity operator / on and some scaling parameters 7(p) > 0, S{g) > depending in general on g. 
More precisely we require what can be represented by the following proposed definition 

Definition 1.- The structural completely positive approximation (SCPA) of unphysical map Q is any completely 
positive operation of the form 

Q{g)=5{g)I + -l{g)Q, (7) 

with the functions (5, 7 > and 7 strictly positive for all g such that Q{g) > 0. The structural physical approximation 
(SPA) of unphysical map 8 is such SCPA 8 that for any state g Tr{Q{g)) < I i. e. that can be implemented 
experimentally. 

Remark .- The the first SCPA (and as we shall see also SPA) was optimal NOT gate from Ref. The approximated 
cloning machine ( |^-^) was not because one the output of the machine is entangled while according to the present 
definition it should be separable. 

The essence of SCPA of any 8 is that it (i) is completely positive and (ii) keeps the structure of the output of the 
unphysical operator 8. In other words for any argument the direction of generalised Bloch vector of the output matrix 
is the same as as the direction of the output matrix of the original unphysical map. The output is however "shrinked" 
by factor 7 (a kind of "Black Cow" factor, see ||]) and the additional portion (quantified by i5) of completely random 
noise is admixed. The SPA is such SCPA that can be probabilistically implemented in lab (see Appendix). Note that 
for finitedimensional systems some SPA can be obtained form nonzero SCPA by normalisation 

espA =t"^8 ,i = maxTr[e(£»)]. (8) 

Q 

where strict positivity of t is given by complete positivity of nonzero SCPA 8. 

Now one can ask: what is the optimal approximation in sense of the above definitions ? Let us recall that the 
question of optimality was frequently posed in context of approximate cloning machines etc. In this context we can 
discuss the proposal of the following notion of optimality: 

Definition 2 .- The best (or the optimal) SPA of Q is such SPA map Qopt that (i) minimizes the ratio 6{g)/"f{g) 
for any g in ^ (ii) maximizes Tr[0{g)] < 1 over all SPA-s satisfying property (i). 

This would mean that any other SPA has for any g the ratio greater than the one of the best SPA. The point (ii) 
would have similar meaning. The idea of the above notion would be that the ratio of the noise to the approximated 
map 8 in (^ would "prefer" the latter as much as possible. For the best SPA one requires in addition as much 
probability of implementation as possible (see Appendix). 

The problem with the above notion of optimality is that it is diflicuilt to check whether such optimal maps always 
exist. In particular it is quite probable that the best SPA may not exist in some peculiar cases (for example when 
8, i5 or 7 are not continuos). However, as we shall see below, for linear hermitian maps they always exist and under 
natural conditions they can be easily optimiesed. 

IV. PHYSICAL APPROXIMATIONS OF HERMITIAN MAPS 
A. Natural construction 

By hermitian we shall regard any map that preserves hermicity property. In what follows we shall briefly prove 
very simple 

Proposition 1 - For any hermitian linear map 8 : S(C'^) — > B{C'^ ) there exists SPA 8 defined by 
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(9) 



with the parameter a > Xd — max[0, —X'd] where A' is the minimal eigenvalue of the operator [1(E) 0](P+). Here 
= |^'_|_) (^_|_| corresponds to the "isotropic" maximally entangled d®d state |^+) = ^ X^iLi ^ = maxTr{[aId' + 

e](e)). 

In the above one must remember that Id' stands for identity matrix acting on and we ideintify with this matrix 
"maximal noise" map that replaces every operator with Id'- Note also that [I® Id']{P+) = -^Id ® Id'- Subsequently 
we shall omitt indices at Id' , Id- 

The complete positive character of approximation (ph follows immediately from the well-known fact that linear 
hermitian operation A is completely possitive iff [I® A](P+) has nonegative spectrum. The approximation is also the 
most natural, as it does not involve any nonlinear function of g and relies on adding only "backgroud noise" to the 
original map. 



B. Question of optimality 



Let us call any hermitian map nontrivial if it is not of the form K{q) — c{g)I (with c{g) being some real function) 
i. e. it does not map all states into (possibly rescaled) identity matrix. Let also call SCPA and SPA regular if it has 
the shrinking function 7 continuous. We have the following 

Proposition 2 .- From all regular SPA-s of nontrivial linear hermitian map O the approximation ^ with minimal 
a (a = \/d) is the best one. 

Proof.- Let us recall that the spaces B{C'^)^ B{C'^ ) are Hilbert spaces (known as Hilbert-Schmidt spaces) with a 
scalar product {A\B) = Tr{A^B). Let us take support of original O. This is that subspace of B{C'^) on which Q does 
not vanish. In this subspace we can find the orthonormal basis consisting on r elements There exists its 

complement called kernel of 6 represented by the set of k elements so that the domain B{C'^) is spanned 

by all r + fc = d^ elements. Because linearily independent (even orthonormal) elements of support Xi must be mapped 
into linearily independent ones we get that the original map is of the form 

r 

&{A)^Y.^,Tr[xjA] (10) 

1=1 

on arbitrary A with linearily independent operators Yi G S(C'^ ). Because 6 is nontrivial at least one of Yi, say 
y^,,, must be linearily independent on operator /. An arbitrary operator X in the domain of Q is of the form 
X — aXi^-, + PX' where X' is linear combination of Xi-s orthogonal to Xi^. Let us consider the action of (|^) (which 
is linear) on X. Form linearity of O, O and analysis of the coefficient at Yi^ in the corresponding expansion we get 
"f{aX + f3Xig) = "f{Xig) for any nonzero a. 

From regularity of 8 (which means continuity of 7) we get that 7 is a constant fuction equal to ^{Xig). Note that 
it was not obvious because 7 (and also d) in principle could be nonlinear functions of the state. Because of hermicity 
of G constant 7 is represented by real number that we shall denote also by 7. This immediately implies linearity 
of function S. Hence, because of Riesz theorem applied to Hilbert-Schmidt space 6 is uniquely determined by some 
hermitian operator D in the following way: 6{g) — Tr{Dg). Now the complete positivity of results in condition 
^{0) ^ iXd where d is a dimension of Hilbert space and a > A is defined as in Proposition 2. Minimisation of the rate 
(5/7 results here immediately in (i) minimal value of a = A, (ii) constant character of S (it is simply a number) (iii) 
the equality 



d^jXd (11) 

This results in 7-parameter family SPA maps of the form = 0-,= ^{Xdl + O). On the other hand to get "the 
best" SPA we have to maximise the value Tr(0^(g)) under the condition Tr{<d-y{g)) < 1. If for original O one defines 

ae as the value of Tr[Q{g)] maximised over all states g {as — maxTr[Q{g)]) then we get immediately (i) optimal 

e 

7 = Add'+ae (ii) optimal S = jdM^ ^nd the best SPA: 

Ada' -t- ae Ada' -|- as 
One concludes the proof by checking that the above is identical with (m after putting a — Xd. 
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C. Interpretation and example 



There is a simple interpretation of the optimal formula (^2|) if 7^ 0. To get the best SPA 8 one need the following 
two operations 

(i) rescale given linear hermitian Q by taking Gi = a^^Q, (ae = maxTr[Q{Q)]). (Then Oi already satisfies 

Tr[Q,{g)] < 1.) 

(ii) take the following convex combination 

Oopt = p*^ + (1 - p*)Oi (13) 

with probability = xm^ct'^^+i ^^'^ ^ ~ max[0, —A'] where A' is the minimal eigenvalue of the operator [I® 0](P+). 

In the case of tracepreserving maps (or in general all maps that satisfy ae ~ 1) the above protocol gives 81 = O 
so the only step (ii) taking convex combination is important. This means that in those cases to get optimal SPA one 
have to perform probabilistic mixture of Q with depolarising channel Aj^^p '■ B{C'^) — > B{C'^ ) defined by Adepio) = ^ 
for any g. In particular we have the 

Example .- Consider the best SPA of the transposition map T : B{C'^) — > K(C'') which transposes the matrix 
[T{A)]mn — Anm- Applying the prescription above for = T we get [I(g)T](P+) = where is a "flip" or "swap" 
operator |l^. As V has spectrum ±1 this gives A = — ^, a = 1 which results in the optimal parameter p* — 2- In 
this way we get tracepreserving SPA which is the following quantum channel 



or r = ^j^^ + I^ already been realised as a byproduct of optimal quantum cloning machines |^-^ and is 
closely related to universal quantum NOT gate M . 



V. SOME LIMIT OF APPROXIMATIONS OF NONLINEAR MAPS 



What about our map making the power of the state? Can we approximate it in a way described above? We 
conjecture that it is impossible in general. We shall consider the case which seems to be natural to look at. Namely 
consider the hypothetical map A7 : B{C'^ i^C^) B{C^) defined in the form 

A'f{g(E) g) = {l-Tr{Qf)I/d+ (15) 

Here we have the tracepreserving property manifestly taken into account and the error parameter at the noise depends 
on the purity of the state being equal 1 — Tr(p^). Is it possible to bulit such map? The answer is negative. Namely 
we have 

Proposition 3 .- For quhit case the map ( p^ is not completely positive. 

To prove the above statement let us first observe that putting two copies of pure qubit states into (|l^) we get 

A7(|0)(0|®|0)(0|) = |0)(0|. (16) 
Taking this into account and putting two copies of mixed states we get 

K^{\(p){<t>\ ® + ® \(p){4>\) = ^ (17) 

for all pairs of orthogonal vectors \(t>^)- But the required action of the map will not change if we compose it with 
the symmetrisation as a first step. After such modification we have 

A7(|0)(<^|0|0^)(</)^|) = ^ (18) 

Suppose that the map is completely positive i. e. that it is equal to tracepreserving map of the form Kqp X^iLi '^i'^^i ■ 
Here a is arbitrary two-qubit state and Vi : ^ . The map is tracepreserving so it represents a quantum 

channel. Following the equivalence between quantum states and quantum channels we can assume that the number k of 
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the operators Vi is equal to dim{C'^ (^C"^) ■ dim{C'^) = 4-2 = 8. Let us define the following operation U : C'^®C'^ C^^C"^ 
defined as 



fc=i 

From tracepreserving property of the map Kqp we immediately see that U^U — I where identity acts on (8)C^ so it 
is isometry and preserves scalar product of its arguments. The isometry has the property that for any 2^2 g partial 
trace of the 4 (g) 2 operator U gW with respect to the left subsystem reproduces the action of the map Acp- Indeed 
we have 

TrA{UgU^)^hcp{g)- (20) 
From the conditions (|l6|), (^8|) we see that U satisfies the two following conditions: 

um<t>)^\m) (21) 

U\c^^m^\^^a.) (22) 

where '^max = '^max{4>) is some maximally entangled vector in space ® C^. The state |$) = |$(0)) and lives in 
C^. Properties of U implies that it maps the standard basis |0)|0), |0)|1), |1)|0), |1)|1)- into the orthonormal basis 
|?7)|0), l^'maa), l^'maa;); l^')|l) whcrc max) , I'^'max) ^"^^ maximally entangled. Consider now a normalised vector 
= a\0) + f3\l). Then according to the above we have 

U\cl>M^a^\r^)\0)+a/3{\^max) + \'^'rnax))+l3'Wm = 

m{a\0)+m) (23) 



Ao = I(E) (0| (24) 



We can act on both sides the linear operator 
Note that : 

Apphcation of Aq results in equivalence a'^\r]) + aPAo{\'i'max) + I'^max)) = al^")- This leads to a\r]) + (3\uo) = \^} 
where |mo) = Aol^maa: + '^max) ^^'^ ^ uonzcro. The vector |$) is normalised so taking a real, (3 real or purely 
imaginary we obtain that independently on value of a 



a" 



+ (l-a2)||uo|P + a;aVl-a2 = 1 (25) 
where x is equal either real or imaginary part of (r/|Mo). This condition ( |2^ ) gives immediately 

llwoll = 1 

{ri\u^) = (26) 

Consider now the condition (p2| ) again for the vector |0) = ajO) + /?|1). Because i7|0)|0-^) is supposed to be maximally 
entangled then the state AQU\(j))\(j)^) living on has to have the norm ^ i. e. 

\\A^Um^^)\\'^\ (27) 



Now we act the operation [7 on the vector 10)10^) with normalised = a|0) + \/l ~ ck^|1)- Rewriting the condition 
( p7| ) with help of conditions (|2^), and the fact that '^max is maximally entangled lead simply to 

a2(l - a") + 2a(l - «2)3/2Re((*„,,|,^) |0)) 

+2a\l - a')Re{{^'^,,\u,) |0» - + 2(1 - a'f = \ (28) 

This gives the expected contradiciton as a can have arbitrary value for the interval [0, 1]. This concludes the proof 
that the map ( p^ and can not be performed within quantum mechanics. 
It seems that the following general conjecture is true. 
Conjecture .- There is no SPA of the nonlinear map 

Note that nonexistence of SPA is equvalent to nonexistence of SCPA as one can be obtained from another by 
suitable rescaling procedure. 

To conclude the results the section: according to quantum mechanics not only the map g g ^ g^ but also 
pig £» — > (1 — Tr{g'^)I /d + g is physically impossible. However it is very interesting that, as we shall see subsequently, 
the value of Tr{g") can be measured in a very simple way. 
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VI. TSALLIS ENTROPY AS "MULTICOPY" OBSERVABLE AND MULTICOPY ENTANGLEMENT 

WITNESSES 

A. Multicopy observables 

We propose to extend the notion of quantum observable A to n-copy observable A^'^\ Suppose that the system 
state is defined on Hilbert space H. Then measurement of A performed on g leads to the mean value (A) = Tr{Ag). 
Here we propose the simple definition 

Definition 3 .- Let A^"^ he the hermitian operator on 7i®". We interprete it as n-copy observable with respect to 
the single system defined on a single Hilbert space Ti by defining "mean value" o/A^"-' on g as: 

= = rr(v4(")f?®") (29) 

Example 1: "Swap" observable. Consider the "swap" or "flip" operator |^ on two-system space which has the 
property V\^) l^*) = |*) $) for any $, vj/ g C''. It has been shown §] that 

Tr{VA ®B)= Tr{AB) (30) 

It can be particularily easy ilustrated on product pure state 

rr(F|0)(0| ® |^)(7M) = Tr(|V)(0| ® \4>){M) = Tr(|^)(0|)Tr(|0)(7^|) = m4>)? = Tr{\pM){m{M) (31) 

In a similar way if we consider means value of V in state g®g with g — \P(tii ■ Here P^- is a projector corresponding 
to the eigenvector \(j)i){4>i\ then we obtain 

Tr{Vg (E)g)^Yl K^jTriVP^^ ® P^J = 

Y,\\,m'l>,)\^ = Y^\j^Tr{e'). (32) 

i,j i 

This reproduces the value implied by general formula (^0|). According to the above "flip" or "swap" V operator can 
be viewed as 2 — copy observable: the formula (^) leads to the conclusion that the value Tr{g'^) is measurable iff 
two copies of the state are available. From that we get immediately that the Tsallis entropy S'^{g) = 

measurable for q = 2. Indeed we take the observable W = I — V and S'^{g) = {W)g0g = Tr{Wg (E) g). 

Example 2: "Shift" operation and related mulicopy observables. Consider the well-known natural generalisation 
of the "swap" . This is a "shift" operation Vn which can be interpreted as some cyclic permutation. It is defined 
as Ml (g) U2 (8) ... (8) u„ = U2 (8 ... (8 Un (8) Ui. It is known that (see II) Tr(T/("Ui (g) ... A„) = Tr{Ai...A„). 
Unfortunately is in general not hermitian (which can be checked directly looking at its decomposition into "swaps" 
V = V<-^^). But Tr{Xa) for any operator X and state a can be experimentally checked by measuring hermitian 
(defined as X/j = ^{X + X^)) and antyhermitian (defined as Xa = ^{X — X^)) part of X because 

{X) = Tr{Xa) = Tr{Xna) - iTr{Xaa) = (X^) - i{Xa). (33) 

Thus one can determine "mean value" rr(y^"V) of nonhcrmitian operator V^"^^ by experimental measurement of 
only two hermitian observables. 

B. Multicopy entanglement witnesses 

As a separability conditions entropy inequality was initiated in iQ and continued ||l5|-p^ as Renyi entropy analysis 
in context of separability. At present we know that any separable state satisfy the entropy inequality 

S^igAB)-Sa.igx)>0,X = A,B (34) 

they are equivalent to the Tsallis entropy inequalities: 

S^igAB)-S^igx)>0,X = A,B (35) 
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The fact that inequahties above are satisfied byseparable states was proved in steps (for different parameters a) 
H-|l7|,p^|j2llj20|] with proof completing the result for all as given in Ref . p2| . As such they form necessary conditions 



for separable states. Now for q = 2 we easily show that the condition can be measured directly by the following 
observable - an example of what we call multicopy entanglement witness. Consider the two copy state g g 
gAB ^ gA'B' on the systems AA'BB' and the following observables 



- V(^AA'),i^BB') - Iaa' ® Vbb' (36) 



and 



= V^AA').(BB'] - Vaa' «) Ibb' (37) 



with VxY is a "swap" or "flip" operator between space Hx and Hy (see ||T^. Evidently meanvalue {{W^))g = 
{W'^{g,^g is positive iff the inequalities (^5|), ( p4[ ) are satisfied for X = A, B and q = 2. Thus, because {{W^))o 
is (i) positive for all separable states g (ii) negative for some entangled states g (those that violate (|35|), (0)) we 
propose to call them multicopy entanglement witnesses. In general it is likely that multicopy observables like the above 
entanglement witnesses can be useful not only in quantum information theory but quantum domain in general. 
Simple detection of entanglement by multicopy entanglement witnesses. - 

The above scheme can be immediately generalised to n-copies with one exeption - the multicopy generalisations of 



(|36|), (37) are not hermitian, so to estimate their "mean values" we need separate measurements of hermitian and 
antihcrmitian parts. The corresponding (nonhermitian) multiparticle operators composed of bot parts could be called 
multicopy entanglement quasi-witnesses as they detect entanglement but they are not hermitian. 



VII. REMARKS ON STATE SPECTRUM ESTIMATION 



It is remarkable that if we want to determine spectrum of the state g defined on m dimensional Hilbert space than 
all we need is the m-1 values Tr{g'^), Tr{g^)^ Tr{g"^). This can be seen by realising that Tr{g^) = (pi)'^ + (^2)*^ + 
• ■■ + ipm)^ where pi stand for spectrum of g. The efectiveness is determined by unique solution because finite discrete 
random variable is determined by its first m moments. 

Thus we have the following 

Conclusion .- In order to determine the spectrum of (completely unknown) state g it is enough to determine the 
mean values of 2m — i observables: l^^^-*; V^;f'^\ V^i^'; V";['*\ Vlj''^''; V';["'\ yi™'' where Va^\v^^^ are hermitian and 
aetyhermitian parts of "shift" (or generalised swap) operation V^''\ 

Remark .- This result is complementary to what is known in literature so far we have had either (i) to perform full 
tomography: estimation of mean values of m? obseravbles, each via single copy statistics or (ii) asymptotic estimation 
of Yang frames requiring estimation of sequence of n-copy observables with n approaching infinity. The method 
(ii) was shown to be optimal (see [^). It involves effectively only m observables (because it requires estimation 
of probabilisties of results of m output observables) but requires possibility of collective measurements on arbitrary 
number of copies to get arbitrary good accuracy. The former (i) requires only single copy per measurement but 
observable are needed. In present approach we see that only 2m — 3 observables we need if collective measurements 
on finite numbers of 2, 3, m copies is possible. In that sense it represents some kind of compromise between to 
previous two methods (i) and (ii). 

Finally note that the Renyi or Tsallis inequalities discussed in previous section involve only spectra of system and 
subsystem density matrices. Using the above spectrum estimation for system and subsystem state one can check the 
inequalities just puting the estimated spectra in them. 



VIII. CONCLUSIONS 



We have considered the possibility of transformation of getting n-th power of the state g given n copies of it. We 
have shown that it is impossible. We analysed possibility of structural physical approximations (SPA) of unphysical 
maps ones under the condition of complete symmetry of approximation error A. We have pointed out that it is 
possible to approximate any linear hermitian map in such a way. We have optimised SPA of any nontrivial hermitian 
map under the assumption of continuity of shrinking factor 7. 

On the other hand we have shown that the natural tracepreserving approximation of (unphysical) operation of the 
power of the state in the above sense is impossible for power 2 in the sense of SPA. It was conjectured that this "no 
go " property it is true in general i. e. that no SPA of the transformation g®"- g" exists. 
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It has been pointed out that, however, given two copies of g the nonhnear function of the state defined by Tr{g'^) 
can be easily measurable. This leads to the physical "twocopy observable" measuring the Tsallis entropy. This 
approach allows to consider notion of multicopy observables and, in particular, to leads to the definition of multicopy 
entanglement witnesses. The exmples of the latter has been provided, measuring degree of violation of separability 
criterion based on entropic inequalities. The method with q — 2 can be partially generalised to higher order Tsallis 
entropies which can be estimated by means of only two multicopy observables. Thus the corresponding separability 
conditions can be checked by means of pairs of hermitian observables. Finally the existence of simple method of 
spectrum estimation for unknown state has been pointed out which requires collective measurements on small number 
of copies. The number of needed estimated parameters is 2dirriH — 3 which is less than (dimH.)^ — 1 required 
in tomography. One can hope that the multicopy observables idea together with physical interpretation of Tsallis 
entropy in context of multicopy observables can be useful not only for quantum entanglement theory but also for 
quantum physics in general. 

The author thanks Vladimir Buzek and Marek Czachor for interesting discussions on nonlinearity in context of 
quantum mechanics. He is grateful to Artur Ekert for pointing out inconsistency in erlier version of this work and 
for helpful discussions. Remarks of Joachim Domsta on classical probability theory are also acknowledged. The work 
is supported by Polish Committee for Scientific Research, contract No. 2 P03B 103 16, and by the European Union, 
project EQUIP, contract No. IST-1999-11053. 



IX. APPENDIX 

Here according to well-known quantum mechanical procedure known form Kraus (see [p5|| ) we shall recall how any 
completely positive map A satisfying 

Tr[A{g)] < 1 (38) 

can be probabilistically implemented in the laboratory. We know that A(-) — X^jLi ■ From (|3|) remembering 

that TrU2i^i VigV^^] = T?'Ei=i V^^^ig]. we get that the positive operator — J2'i=i ^i^i the spectrum form the 
interval [0, 1]. Thus we can define Vb = ^/I — Aq an then the extended completely positive map A'(-) ~ A{-)+Vo{-)V'^ = 

E^=oy^i■)y^ traccpreserviug because Tr[A(g)] = TrEto^^^^/] = T^KEto^/^^f] = ^^K^o + / - Aog] = 
Tr{Ig) = Tr{g) = 1. But any tracepresering map can be implemented in lab by interaction with some additional 
quantum system (ancilla) and some von Neumann measurement on that system with outputs i = 0,1,..., /c (for 
description see Ref. ) . In that case the i — th "event" corresponds to the single map Vi -V^ . It can be interpreted 
as "producing" unonrmalised state VigV^ . Indeed though its action results in normahsed state gi = VigV^ /pi this 
occurs only with probability pi = Tr{VigV^). In this sense the original map A can be implemented: we apply some 
special von Neumann measurement on the ancilla and keep the system if only the i-th event with i occurs. If the 
singled out event corresponding to i = occurs we "discard" our system. This gives the new state g' — A{g)/p with 
probability p = Tr[A{g)]. 
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